Spectral element agglomerate algebraic multigrid methods for elliptic problems with high-contrast coefficients

نویسندگان

  • Yalchin Efendiev
  • Juan Galvis
  • Panayot S. Vassilevski
  • P. S. Vassilevski
چکیده

We apply a recently proposed ([3]) robust overlapping Schwarz method with a certain spectral construction of the coarse space in the setting of element agglomeration algebraic multigrid methods (or agglomeration AMGe) for elliptic problems with high-contrast coefficients. Our goal is to design multilevel iterative methods that converge independent of the contrast in the coefficients. We present simplified bounds for the condition number of the preconditioned operators. These bounds imply convergence that is independent of the contrast. In the presented preliminary numerical tests, we use geometric agglomerates; however, the algorithm is general and offers some simplifications over the previously proposed spectral agglomerate AMGe methods (cf., [1, 2]).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Algebraic Multigrid Preconditioning of High-Order Spectral Elements for Elliptic Problems on a Simplicial Mesh

Algebraic multigrid is investigated as a solver for linear systems that arise from high-order spectral element discretizations. An algorithm is introduced that utilizes the efficiency of low-order finite elements to precondition the high-order method in a multilevel setting. In particular, the efficacy of this approach is highlighted on simplexes in two and three dimensions with nodal spectral ...

متن کامل

p-Multigrid Method for Fekete-Gauss Spectral Element Approximations of Elliptic Problems

An efficient p-multigrid method is developed to solve the algebraic systems which result from the approximation of elliptic problems with the so-called FeketeGauss Spectral Element Method, which makes use of the Fekete points of the triangle as interpolation points and of the Gauss points as quadrature points. A multigrid strategy is defined by comparison of different prolongation/restriction o...

متن کامل

p-Multigrid for Fekete spectral element method

Spectral element approximations based on triangular elements and on the so-called Fekete points of the triangle have been recently developed. p-multigrid methods offer an interesting way to resolve efficiently the resulting ill-conditioned algebraic systems. For elliptic problems, it is shown that a well chosen restriction operator and a good set up of the coarse grid matrices may lead to valua...

متن کامل

Towards a Rigorously Justified Algebraic Preconditioner for High-contrast Diffusion Problems

In this paper we present a new preconditioner suitable for solving linear systems arising from finite element approximations of elliptic PDEs with high-contrast coefficients. The construction of the preconditioner consists of two phases. The first phase is an algebraic one which partitions the degrees of freedom into “high” and “low” permeability regions which may be of arbitrary geometry. This...

متن کامل

Algebraic Multigrid for Moderate Order Finite Elements

The paper discusses algebraic multigrid (AMG) methods for the solution of large sparse linear systems arising from the discretization of scalar elliptic partial differential equations with Lagrangian finite elements of order at most 4. The resulting system matrices do not have the M-matrix property that is used by standard analyzes of classical AMG and aggregation-based AMG methods. A unified a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009